Values for rooted-tree and sink-tree digraphs games and sharing a river

We introduce values for rooted-tree and sink-tree digraph games axiomatically and provide their explicit formula representation. These values may be considered as natural extensions of the lower equivalent and upper equivalent solutions for line-graph games studied in Brink, Laan, and Vasil'ev (2007). We study the distribution of Harsanyi dividends. We show that the problem of sharing a river with a delta or with multiple sources among different agents located at different levels along the riverbed can be embedded into the framework of a rooted-tree or sink-tree digraph game correspondingly

Tree-type values for cycle-free directed graph games

For arbitrary cycle-free directed graph games tree-type values are introduced axiomatically and their explicit formula representation is provided. These values may be considered as natural extensions of the tree and sink values as has been defined correspondingly for rooted and sink forest graph games. The main property for the tree value is that every player in the game receives the worth of this player together with his successors minus what these successors receive. It implies that every coalition of players consisting of one of the players with all his successors receives precisely its worth. Additionally their efficiency and stability are studied. Simple recursive algorithms to calculate the values are also provided. The application to the water distribution problem of a river with multiple sources, a delta and possibly islands is considered

Tree, web and average web value for cycle-free directed graph games

On the class of cycle-free directed graph games with transferable utility solution concepts, called web values, are introduced axiomatically, each one with respect to some specific choice of a management team of the graph. We provide their explicit formula representation and simple recursive algorithms to calculate them. Additionally the efficiency and stability of web values are studied. Web values may be considered as natural extensions of the tree and sink values as has been defined correspondingly for rooted and sink forest graph games. In case the management team consists of all sources (sinks) in the graph a kind of tree (sink) value is obtained. In general, at a web value each player receives the worth of this player together with his subordinates minus the total worths of these subordinates. It implies that every coalition of players consisting of a player with all his subordinates receives precisely its worth. We also define the average web value as the average of web values over all management teams in the graph. As application the water distribution problem of a river with multiple sources, a delta and possibly islands is considered

The prenucleolus for games with communication structures

It is well-known that the prenucleolus on the class of TU games is characterized by singlevaluedness, covariance under strategic equivalence, anonymity, and the reduced game property. We show that the prenucleolus on the class of TU games restricted to the connected coalitions with respect to communication structures may be characterized by the same axioms and a stronger version of independence of non-connected coalitions requiring that the solution does not depend on the worth of any non-connected coalition. Similarly as in the classical case, it turns out that each of the five axioms is logically independent of the remaining axioms and that an infinite universe of potential players is necessary. Moreover, a suitable definition and characterization of a prekernel for games with communication structures is presented

The prenucleolus for games with communication structures

t is well-known that the prenucleolus on the class of TU games is characterized by singlevaluedness, covariance under strategic equivalence, anonymity, and the reduced game property. We show that the prenucleolus on the class of TU games restricted to the connected coalitions with respect to communication structures may be characterized by the same axioms and a stronger version of independence of non-connected coalitions requiring that the solution does not depend on the worth of any non-connected coalition. Similarly as in the classical case, it turns out that each of the five axioms is logically independent of the remaining axioms and that an infinite universe of potential players is necessary. Moreover, a suitable definition and characterization of a prekernel for games with communication structures is presented.TU game; solution concept; communication and conference structure; nucleolus

Values for games with two-level communication structures

We consider a new model of a TU game endowed with both coalition and two-level communication structures that applies to various network situations. The approach to the value is close to that of both Myerson (1977) and Aumann and Drèze (1974): it is based on ideas of component efficiency and of one or another deletion link property, and it treats an a priori union as a self-contained unit; moreover, our approach incorporates also the idea of the Owen’s quotient game property (1977). The axiomatically introduced values possess an explicit formula representation and in many cases can be quite simply computed. The results obtained are applied to the problem of sharing an international river, possibly with a delta or multiple sources, among multiple users without international firms

A Comment on Dehez and Tellone, “Data games sharing public goods with exclusion”

This comment shows that the data cost game introduced in Dehez and Tellone (Journal of Public Economic Theory, 2013) coincides with the nonadditive component of the library cost game studied in Driessen, Khmelnitskaya, and Sales (TOP, 2012) where the core, nucleolus, and Shapley value were also investigated

Tree, web and average web value for cycle-free directed graph games

On the class of cycle-free directed graph games with transferable utility solution concepts, called web values, are introduced axiomatically, each one with respect to a chosen coalition of players that is assumed to be an anti-chain in the directed graph and is considered as a management team. We provide their explicit formula representation and simple recursive algorithms to calculate them. Additionally the efficiency and stability of web values are studied. Web values may be considered as natural extensions of the tree and sink values as has been defined correspondingly for rooted and sink forest graph games. In case the management team consists of all sources (sinks) in the graph a kind of tree (sink) value is obtained. In general, at a web value each player receives the worth of this player together with his subordinates minus the total worths of these subordinates. It implies that every coalition of players consisting of a player with all his subordinates receives precisely its worth. We also define the average web value as the average of web values over all management teams in the graph. As application the water distribution problem of a river with multiple sources, a delta and possibly islands is considered